#include <deque> // 可以在头部快速插入元素的数组
#include <vector>
#include <iostream>

#include "Timer.h"

using namespace std;

void vectorTest() {
  // 统计在 vector 的头部插入 200000 个整数需要的时间
  Timer t("vector test");
  vector<int> v;

  for (int i = 0; i < 200000; ++i) {
    v.insert(v.begin(), i);
  }
}

void dequeTest() {
  Timer t("dq test");

  deque<int> dq;

  for (int i = 0; i < 200000; ++i) {
    dq.insert(dq.begin(), i);
    // dq.push_front(i);
  }
}

int main(int argc, char const *argv[])
{
  /* code */
  vectorTest();
  dequeTest();

  return 0;
}
